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1. In an Automatic Speech Recognition (ASR) system 
having at least two language models, a method for combining 
language model scores /generated by at least two language 
models, said method comprising the steps of: 

generating a list of most likely words for a current 
word in a word sequence uttered by a speaker, and acoustic 
scores corresponding/ to the most likely words; 

computing language model scores for each of the most 
likely words in t^ie list, for each of the at least two 
language models; 

respectively and dynamically determining a set of 
coefficients to pe used to combine the language model scores 
of each of the/ most likely words in the list, based on a 
context of the/ current word; and 

respectively combining the language model scores of 
each of the/ most likely words in the list to obtain a 
composite score for each of the most likely words in the 
list, using the set of coefficients determined therefor. 
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2. The metnod according to claim 1, wherein said 
determining step domprises the steps of : 

dividing text data for training a plurality of sets of 
coefficients into partitions, depending on words counts 
corresponding to I each of the at least two language models; 
and I 

for each pf the most likely words in the list, 
dynamically selecting the set of coefficients from among the 
plurality of sets of coefficients so as to maximize the 
likelihood of trie text data with respect to the at least two 
language models. 

3. The /method according to claim 2, wherein the at 
least two language models comprise a first and a second 
language model, and said dividing step comprises the step of 
grouping, in / a same partition, word triplets W!W 2 w 3 which 
have a count! for the word pair w^ in the first language 
model greater than the count for the word pair WxW 2 in the 
second language model. 

4. The method according to claim 2, wherein said 
selecting step comprises the step of applying the Baum Welch 
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iterative algorijthm to the plurality of sets of 
coefficients . 
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5. The nfethod according to claim 1, further 
comprising the step of, for each of the most likely words in 
the list, combining an acoustic score and the composite 
score to identify a group of most likely words to be further 
processed . 



10 6. The method according to claim 1, wherein the group 

of most likeliy words contains less words than the list of 
most likely words. 



15 



7. The method according to claim 2, wherein the 
partitions 4 re independent from the at least two language 
models . 
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8. T/he method according to claim 1, further 
comprising / the step of representing the set of coefficients 
by a weigmt vector comprising n-weights, where n equals a 



number of 



language models in the system. 
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9 . The method according to claim /l , wherein said 
combining step comprises the steps of: 

for each of the most likely words in the list, 

multiplying a coefficient corresponding to a 

language model by a language model score corresponding to 

the language model to obtain/a product for each of the at 

least two language models; ^nd 

summing the pr$rauct for each of the at least two 

language models. 

10. The method according to claim 1, wherein the text 
data for training^ the plurality of sets of coefficients is 
different than language model text data used to train the at 
least two language models. 

11. P/ method for combining language model scores 
generated /by at least two language models comprised in an 
Automatic Speech Recognition (ASR) system, said method 
comprising the steps of: 

generating a list of most likely words for a current 
word/ in a word sequence uttered by a speaker, and acoustic 
scores corresponding to the most likely words; 
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computing language model scores for e^ch of the most 
likely words in the list, for each of/ the at least two 
language models; / 

respectively and dynamically' determining a weight 
vector to be used to combine the language model scores of 
each of the most likely words An the list based on a context 
of the current word, the weight vector comprising n-weights, 
wherein n equals a number^ of language models in the system, 
and each of the n-weights depends upon history n-gram 
counts; and / 

respectively /combining the language model scores of 
each of the mo$t likely words in the list to obtain a 
composite scor?e for each of the most likely words in the 
list, using zhe weight vector determined therefor. 

12. /The method according to claim 11, wherein said 
determining step comprises the steps of: 

dividing text data for training a plurality of weight 
vectors into partitions, depending on words counts 
corresponding to each of the at least two language models; 
ahd 
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for each of the most likely words i^i the list, 
dynamically selecting the weight vector /from among the 
plurality of weight vectors so as to maximize the likelihood 
of the text data with respect to the' at least two language 
models. / 

13. The method according to claim 11, wherein the at 
least two language model? comprise a first and a second 
language model, and saicr dividing step comprises the step of 
grouping, in a same /partition, word triplets W!W 2 w 3 which 
have a count for tone word pair w^ in the first language 
model greater than the count for the word pair w^ in the 
second language/ model . 

14. TMe method according to claim 12, wherein said 
selecting /step comprises the step of applying the Baum Welch 
iterative algorithm to the plurality of weight vectors. 

is . The method according to claim 11, further 
comprising the step of, for each of the most likely words in 
the list, combining an acoustic score and the composite 
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score to identify a group of most likely words to be further 
processed, / 

16. The method according to /claim 12, wherein the 
partitions are independent from /the at least two language 
models. / 

17. The method acco/ding to claim 11, wherein each of 
the plurality of weight vectors comprise a set of 
coefficients, and sa/d combining step comprises the steps 

Of: / 

for each of yche most likely words in the list, 

multiplying a coefficient corresponding to a 
language model by a language model score corresponding to 
the language model to obtain a product for each of the at 
least two /language models; and 

/ summing the product for each of the at least two 
language models. 

/l8. The method according to claim 11, wherein the text 
data for training the plurality of sets of coefficients is 
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different than language model text data used to train the at 
least two language models. / 

19. A combining system fc^r combining language model 
scores generated by at least/two language models comprised 
in an Automatic Speech Recognition (ASR) system, the ASR 
system having a fast ma£ch for generating a list of most 
likely words for a current word in a word sequence uttered 
by a speaker and acoustic scores corresponding to the most 
likely words, saica combining system comprising: 

a language /model score computation device adapted to 
compute language model scores for each of the most likely 
words in the list, for each of the at least two language 
models; / 

a /selection device adapted to respectively and 
dynamically select a weight vector to be used to combine the 
language model scores of each of the most likely words in 
the /list based on a context of the current word, the weight 
vector comprising n-weights, wherein n equals a number of 
language models in the system, and each of the n-weights 
depends upon history n-gram counts; and 
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a combination device adapted to respectively combine 
the language model scores of each of the mdst likely words 
in the list to obtain a composite score fpr each of the most 
likely words in the list, using the v^eight vector selected 
therefor . 
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20. The combining system according to claim 19, 
further comprising a dividing^ device adapted to divide text 
data for training a plurality of weight vectors into 
partitions, depending on /words counts corresponding to each 
of the at least two language models. 
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21. The combining system according to claim 20, 
wherein said selection device is further adapted, for each 
of the most likely words in the list, to dynamically select 
the weight vector from among the plurality of weight vectors 
so as to maximize the likelihood of the text data with 
respect to /the at least two language models. 
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22./ The combining system according to claim 19, 
whereirf the at least two language models comprise a first 
and el second language model, and said dividing device is 
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further adapted to group, in a same partition, word triplets 
W!W 2 w 3 which have a /count for the word pair WiW 2 in the first 
language model greater than the count of the word pair WiW 2 
in the second language model . 

23. The /combining system according to claim 20, 
wherein the partitions are independent from the at least two 
language mocLels. 

24. The combining system according to claim 19, 
wherein each of the plurality of weight vectors comprise a 
set of coefficients, and said combining device is adapted, 
for eachf of the most likely words in the list, to multiply a 
coefficient corresponding to a language model by a language 
model score corresponding to the language model to obtain a 
produot for each of the at least two language models, and to 
sum the product for each of the at least two language 
models . 
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